Decoupled Delay and Rate Guarantees for Cross Domain Thread Scheduling

CPU scheduling for multimedia applications has received a lot of recent mtention. While previous fair share schedulers are able to provide real-lime perfonnance guarantees, they do not consider application priority in their scheduling decisions. An important consequence is that delay and rate guarantees are coupled together, so that low delay cannot be achieved simultaneously with low rate. In this paper, we discuss CPU scheduling with decQupled delay and rate guaramees, and its application across operating system protection domains. OUf work makes three significant contributions. First, by extending a basic scheduling algorithm with provable fair throughput, we present two practical algorithms with decoupled delay and rate perfonnance in a CPU context. Second, we define a train abstraction that seamlessly extends thread level perfonnance guarantees to cross-domain computation. Third, extensive experimental results from a prototype implementation in Solaris 2.5.1 demonstrate the perfonnance of our approach in a real system environment.